A quantitative version of the Absolute Subspace Theorem
نویسندگان
چکیده
منابع مشابه
A More General Version of the Costa Theorem
In accordance with the Costa theorem, the interference which is independent of the channel input and known non-causally at the transmitter, does not affect the capacity of the Gaussian channel. In some applications, the known interference depends on the input and hence has some information. In this paper, we study the channel with input dependent interference and prove a capacity theorem that n...
متن کاملA quantitative version of the Roth-Ridout theorem
We shall show that there is a effectively computable upper bound of the heights of solutions for an inequality in Roth-Ridout’s theorem.
متن کاملA Quantitative Version of the Idempotent Theorem in Harmonic Analysis
Suppose that G is a locally compact abelian group, and write M(G) for the algebra of bounded, regular, complex-valued measures under convolution. A measure μ ∈ M(G) is said to be idempotent if μ ∗ μ = μ, or alternatively if μ̂ takes only the values 0 and 1. The Cohen-Helson-Rudin idempotent theorem states that a measure μ is idempotent if and only if the set {γ ∈ Ĝ : μ̂(γ) = 1} belongs to the cos...
متن کاملQuantitative versions of the Subspace Theorem and applications
The Subspace Theorem, whose name will be clear from its statement, was proved by Wolfgang Schmidt around forty years ago. It provides us with a multidimensional extension of Roth’s Theorem and was originally developed for the study of two classical problems, namely algebraic approximation to algebraic numbers and norm form equations (a class of Diophantine equations which includes the Thue equa...
متن کاملA tight quantitative version of Arrow's impossibility theorem
The well-known Impossibility Theorem of Arrow asserts that any Generalized Social Welfare Function (GSWF) with at least three alternatives, which satisfies Independence of Irrelevant Alternatives (IIA) and Unanimity and is not a dictatorship, is necessarily nontransitive. In 2002, Kalai asked whether one can obtain the following quantitative version of the theorem: For any > 0, there exists δ =...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal für die reine und angewandte Mathematik (Crelles Journal)
سال: 2002
ISSN: 0075-4102,1435-5345
DOI: 10.1515/crll.2002.060